What Is Claimed Is: 



1 LA method for reducing the overhead involved in executing native 

2 code methods in an application running on a virtual machine, comprising: 

3 selecting a call to a native code method to be optimized within the virtual 

4 machine; 

5 decompiling at least part of the native code method into an intermediate 

6 representation; 

7 obtaining an intermediate representation associated with the application 

8 running on the virtual machine which interacts with the native code method; 

9 combining the intermediate representation for the native code method with 

10 the intermediate representation associated with the application running on the 

1 1 virtual machine to form a combined intermediate representation; and 

12 generating native code from the combined intermediate representation, 

13 wherein the native code generation process optimizes interactions between the 

14 application running on the virtual machine and the native code method. 

1 2. The method of claim 1, wherein selecting the call to the native 

2 code method involves selecting the call based upon at least one of: 

3 the execution frequency of the call; and 

4 the overhead involved in performing the call to the native code method as 

5 compared against the amount of work performed by the native code method. 

1 3 . The method of claim 1 , wherein optimizing interactions between 

2 the application running on the virtual machine and the native code method 

3 involves optimizing calls to the native code method by the application. 
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1 4. The method of claim 1 , wherein optimizing interactions between 

2 the application running on the virtual machine and the native code method 

3 involves optimizing callbacks by the native code method into the virtual machine. 

1 5 . The method of claim 4, wherein optimizing callbacks by the native 

2 code method into the virtual machine involves optimizing callbacks that access 

3 heap objects within the virtual machine. 

1 6. The method of claim 4, 

2 wherein the virtual machine is a Java Virtual Machine (JVM); and 

3 wherein combining the intermediate representation for the native code 

4 method with the intermediate representation associated with the application 

5 running on the virtual machine involves integrating calls provided by the Java 

6 Native Interface (JNI) into the native code method. 

1 7. The method of claim 1, wherein obtaining the intermediate 

2 representation associated with the application running on the virtual machine 

3 involves recompiling a corresponding portion of the application. 

1 8. The method of claim 1, wherein obtaining the intermediate 

2 representation associated the application running on the virtual machine involves 

3 accessing a previously generated intermediate representation associated with the 

4 application running on the virtual machine. 

1 9. The method of claim 1, wherein prior to decompiling the native 

2 code method, the method further comprises setting up a context for the 

3 decompilation by: 
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4 determining a signature of the call to the native code method; and 

5 determining a mapping from arguments of the call to corresponding 

6 locations in a native application binary interface (ABI). 

1 1 0. A computer-readable storage medium storing instructions that 

2 when executed by a computer cause the computer to perform a method for 

3 reducing the overhead involved in executing native code methods in an 

4 application running on a virtual machine, the method comprising: 

5 selecting a call to a native code method to be optimized within the virtual 

6 machine; 

7 decompiling at least part of the native code method into an intermediate 

8 representation; 

9 obtaining an intermediate representation associated with the application 

10 running on the virtual machine which interacts with the native code method; 

1 1 combining the intermediate representation for the native code method with 

12 the intermediate representation associated with the application running on the 

13 virtual machine to form a combined intermediate representation; and 

14 generating native code from the combined intermediate representation, 

15 wherein the native code generation process optimizes interactions between the 

16 application running on the virtual machine and the native code method. 

1 11. The computer-readable storage medium of claim 1 0, wherein 

2 selecting the call to the native code method involves selecting the call based upon 

3 at least one of: 

4 the execution frequency of the call; and 

5 the overhead involved in performing the call to the native code method as 

6 compared against the amount of work performed by the native code method. 

12 

Attorney Docket No. SUN-P9042-SPL Inventors: Wright et al. 

ARP E:\SUN MICROSYSTEMS\SUN-P9042-SPL\SUN-P9402-SPL APPLICATION. DOC 



1 12. The computer-readable storage medium of claim 10, wherein 

2 optimizing interactions between the application running on the virtual machine 

3 and the native code method involves optimizing calls to the native code method 

4 by the application. 

1 13. The computer-readable storage medium of claim 1 0, wherein 

2 optimizing interactions between the application running on the virtual machine 

3 and the native code method involves optimizing callbacks by the native code 

4 method into the virtual machine. 

1 14. The computer-readable storage medium of claim 1 3, wherein 

2 optimizing callbacks by the native code method into the virtual machine involves 

3 optimizing callbacks that access heap objects within the virtual machine. 

1 15. The computer-readable storage medium of claim 1 3 , 

2 v 'herein the virtual machine is a Java Virtual Machine (JVM); and 

3 wherein combining the intermediate representation for the native code 

4 method with the intermediate representation associated with the application 

5 running on the virtual machine involves integrating calls provided by the Java 

6 Native Interface (JNI) into the native code method. 

1 16. The computer-readable storage medium of claim 1 0, wherein 

2 obtaining the intermediate representation associated with the application running 

3 on the virtual machine involves recompiling a corresponding portion of the 

4 application. 
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1 1 7. The computer-readable storage medium of claim 10, wherein 

2 obtaining the intermediate representation associated the application running on the 

3 virtual machine involves accessing a previously generated intermediate 

4 representation associated with the application running on the virtual machine. 

1 18. The computer-readable storage medium of claim 10, wherein prior 

2 to decompiling the native code method, the method further comprises setting up a 

3 context for the decompilation by: 

4 determining a signature of the call to the native code method; and 

5 determining a mapping from arguments of the call to corresponding 

6 locations in a native application binary interface (ABI). 

1 19. An apparatus that reduces the overhead involved in executing 

2 native code methods in an application running on a virtual machine, comprising: 

3 a selection mechanism configured to select a call to a native code method 

4 to be optimized within the virtual machine; 

5 a decompilation mechanism configured to decompile at least part of the 

6 native code method into an intermediate representation; 

7 an obtaining mechanism configured to obtain an intermediate 

8 representation associated with the application running on the virtual machine 

9 which interacts with the native code method; 

10 an combining mechanism configured to combine the intermediate 

1 1 represenvation for the native code method with the intermediate representation 

12 associated with the application running on the virtual machine to form a combined 

13 intermediate representation; and 

14 a code generation mechanism configured to generate native code from the 

15 combined intermediate representation, wherein the code generation mechanism 

14 

Attorney Docket No. SUN-P9042-SPL Inventors: Wright et al. 

ARP E:\SUN MICROSYSTEMS\SUN-P9042-SPL\SUN-P9402-SPL APPLICATION.DOC 



16 
17 



optimizes interactions between the application running on the virtual machine and 
the native code method. 



1 20. The apparatus of claim 19, wherein the selection mechanism is 

2 configured to select the call to the native code method based upon at least one of: 

3 the execution frequency of the call; and 

4 the overhead involved in performing the call to the native code method as 

5 compared against the amount of work performed by the native code method. 

1 21 . The apparatus of claim 19, wherein the optimization mechanism is 

2 configured to optimize calls to the native code method by the application. 

1 22. The apparatus of claim 19, wherein the optimization mechanism is 

2 configured to optimize callbacks by the native code method into the virtual 

3 machine. 

1 23. The apparatus of claim 22, wherein the optimization mechanism is 

2 configured to optimize callbacks that access heap objects within the virtual 

3 machine. 

1 24. The apparatus of claim 22, 

2 wherein the virtual machine is a Java Virtual Machine (JVM); and 

3 wherein the combining mechanism is configured to integrate calls 

4 provided by the Java Native Interface (JNI) into the native code method. 

1 25. The apparatus of claim 1 9, wherein the obtaining mechanism is 

2 configured to obtain the intermediate representation associated with the 
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application running on the virtual machine by recompiling a corresponding 
portion of the application. 



1 26. The apparatus of claim 1 9, wherein the obtaining mechanism is 

2 configured to obtain the intermediate representation associated the application 

3 running on the virtual machine by accessing a previously generated intermediate 

4 representation associated with the application running on the virtual machine. 

1 27. The apparatus of claim 19, further comprising a context setting 

2 mechanism, wherein prior to decompilation of the native code method, the context 

3 setting mechanism is configured to: 

4 determine a signature of the call to the native code method; and 

5 determine a mapping from arguments of the call to corresponding 

6 locations in a native application binary interface (ABI). 

1 28. A method for reducing the overhead involved in executing native 

2 code methods in an application running on a virtual machine, comprising: 

3 deciding to optimize a callback by a native code method into the virtual 

4 machine; 

5 decompiling at least part of the native code method into an intermediate 

6 representation; 

7 obtaining an intermediate representation associated with the application 

8 running on the virtual machine which interacts with the native code method; 

9 combining the intermediate representation for the native code method with 

10 the intermediate representation associated with the application running on the 

1 1 virtual machine to form a combined intermediate representation; and 
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12 generating native code from the combined intermediate representation, 

1 3 wherein the native code generation process optimizes the callback by the native 

14 code method into the virtual machine. 



1 29. The method of claim 28, wherein the native code generation 

2 process also optimizes calls to the native code method by the application. 

1 30. The method of claim 28, wherein optimizing the callback by the 

2 native code method into the virtual machine involves optimizing a callback that 

3 accesses a heap object within the virtual machine. 

1 3 1 . The method of claim 28, 

2 wherein the virtual machine is a Java Virtual Machine (JVM); and 

3 wherein combining the intermediate representation for the native code 

4 method with the intermediate representation associated with the application 

5 running on the virtual machine involves integrating calls provided by the Java 

6 Native Interface (JNI) into the native code method. 



1 32. A computer-readable storage medium storing instructions that 

2 when executed by a computer cause the computer to perform a method for 

3 reducing the overhead involved in executing native code methods in an 

4 application running on a virtual machine, the method comprising: 

5 deciding to optimize a callback by a native code method into the virtual 

6 machine; 

7 decompiling at least part of the native code method into an intermediate 

8 representation; 
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9 obtaining an intermediate representation associated with the application 

10 running on the virtual machine which interacts with the native code method; 

1 1 combining the intermediate representation for the native code method with 

12 the intermediate representation associated with the application running on the 

13 virtual machine to form a combined intermediate representation; and 

14 generating native code from the combined intermediate representation, 

15 wherein the native code generation process optimizes the callback by the native 

16 code method into the virtual machine. 

1 33. The computer-readable storage medium of claim 32, wherein the 

2 native code generation process also optimizes calls to the native code method by 

3 the application. 

1 34. The computer-readable storage medium of claim 32, wherein 

2 optimizing the callback by the native code method into the virtual machine 

3 involves optimizing a callback that accesses a heap object within the virtual 

4 machine. 

1 35. The computer-readable storage medium of claim 32, 

2 wherein the virtual machine is a Java Virtual Machine (JVM); and 

3 wherein combining the intermediate representation for the native code 

4 method with the intermediate representation associated with the application 

5 running on the virtual machine involves integrating calls provided by the Java 

6 Native Interface (TNI) into the native code method. 

1 36. An apparatus that reduces the overhead involved in executing 

2 native code methods in an application running on a virtual machine, comprising: 
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3 a selection mechanism configured to decide to optimize a callback by a 

4 native code method into the virtual machine; 

5 a decompilation mechanism configured to decompile at least part of the 

6 native code method into an intermediate representation; 

7 an obtaining mechanism configured to obtain an intermediate 

8 representation associated with the application running on the virtual machine 

9 which interacts with the native code method; 

10 an combining mechanism configured to combine the intermediate 

1 1 representation for the native code method with the intermediate representation 

12 associated with the application running on the virtual machine to form a combined 

13 intermediate representation; and 

14 a code generator configured to generate native code from the combined 

15 intermediate representation, wherein the code generator optimizes the callback by 

16 the native code method into the virtual machine. 

1 37. The apparatus of claim 36, wherein the code generator also 

2 optimizes calls to the native code method by the application. 

1 38. The apparatus of claim 36, wherein while optimizing the callback 

2 by the native code method into the virtual machine, the code generator optimizes a 

3 callback that accesses a heap object within the virtual machine. 

1 39. The apparatus of claim 36, 

2 wherein the virtual machine is a Java Virtual Machine (JVM); and 

3 wherein the combining mechanism is configured to integrate calls 

4 provided by the Java Native Interface (JNI) into the native code method. 



19 

Attorney Docket No. SUN-P9042-SPL Inventors: Wright et al. 

ARP E:\SUN MICROSYSTEMS\SUN-P9042-SPL\SUN-P9402-SPLAPPLICATION.DOC 



